We came here for an evening meal twice during our two week stay in Paphos. The first time just me and my partner went where he had Lountza to start and I had the fried halloumi, both were delicious! My partner had the stifado for a main which he said was the best one that he has ever had while I had the sea bass which was amazing and perfectly cooked. We ordered a second round of cocktails when our main came - order taken by a male waiter. Then a lady waitress came past and asked if we'd like any more drinks to which we replied we'd ordered some, and to our delight out came a big pint glass of cocktail each to apologise for them for forgetting our drinks but I wouldn't say we waited long at all! Lovely customer service from all members of staff and very friendly and welcoming. The second time we came here with 5 members of our family to show them the lovely place. I had the fried halloumi again and so did my partner as we enjoyed it so much. I won't go into detail about what the other 5 had but none of them had any complaints at all, some had the set menu and some al la carte and we were all stuffed afterwards. Halfway through our meal my and my partner were given another cocktail each on the house which we were later told that there was some cocktail leftover so they gave it to us - again a delightful surprise! Can't recommend this place enough, the staff will do anything to make sure you have a great meal with them and combined with the lovely food you'll definitely have a brilliant evening at Windmill Restaurant! Thank you to all the staff at Windmill ☺️

Delicious food - we're all vegan and had absolutely loads of choice here - really wonderful. We ate ourselves to a complete standstill - everything was amazing. The staff are super friendly too. Really recommend this place to anyone going to Cyprus. A lovely place to dine out in the evening. Vegans - try the vegan Meze and do not leave without trying the vegan chocolate cake with raspberry ice! Fabulous.